Planar graphs

Results: 475



#Item
111Graph coloring / Planar graph / Uniquely colorable graph / Interval edge coloring

3-coloring triangle-free planar graphs with a precolored 9-cycle Ilkyoo Choi, Jan Ekstein, Pˇremysl Holub, Bernard Lidick´y Korea Advanced Institute of Science and Technology, Korea University of West Bohemia, Czech Re

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2015-01-31 11:27:16
112Graph theory / Planar graphs / Graph coloring / Graph / Outerplanar graph / Vertex / Tree / Pathwidth / Degeneracy

Algorithmic Aspects of Heterogeneous Biological Networks Comparison ? Guillaume Blin1 , Guillaume Fertin2 , Hafedh Mohamed-Babou2 , Irena Rusu2 , Florian Sikora1 , St´ephane Vialette1 1 Universit´e Paris-Est, LIGM - UM

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2011-07-06 05:30:18
113Graph theory / Graph / Symmetric graph / Planar graph / Connectivity / Ear decomposition / Line graph / Expander graph

Complex Graphs and Networks Fan Chung University of California at San Diego La Jolla, California 92093

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2006-07-14 18:57:17
114Graph coloring / Graph homomorphism / Planar graph / Chordal graph / Incidence coloring / Interval edge coloring

Fine structure of 4-critical triangle-free graphs III. General surfaces Zdenˇek Dvoˇra´k∗ Bernard Lidick´ y†

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2015-05-27 17:20:44
115Algebraic graph theory / Laplacian matrix / Matrices / Planar graphs / Spectral graph theory

SEMINÁRIO 13 de Março deDepartamento de Matemática, sala Sousa Pinto, 11:30-12:30) Título: CONNECTED GRAPHS OF FIXED ORDER AND SIZE WITH MAXIMAL Q−INDEX:

Add to Reading List

Source URL: ceoc.mat.ua.pt

Language: English - Date: 2009-03-17 13:23:26
116Graph theory / Bipartite graph / Graph / Degree / Connectivity / Directed graph / Regular graph / Line graph / Planar separator theorem

A Constructing and Sampling Graphs with a Prescribed Joint Degree Distribution ISABELLE STANTON, University of California, Berkeley ALI PINAR, Sandia National Laboratories

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2012-03-06 12:55:52
117Planar graphs / Intersection graph / Line graph / Graph / Planar separator theorem / String graph

Intersection Graphs of L-Shapes and Segments in the Plane? Stefan Felsner1 , Kolja Knauer2 , George B. Mertzios3 , and Torsten Ueckerdt4 1 Institut f¨

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2015-12-24 09:47:16
118NP-complete problems / Operations research / Independent set / Optimization problem / Discrete geometry / Graph / Duality / Packing problems / Mathematical optimization / Planar graphs / Matching / Matroid

A semidefinite programming hierarchy for packing problems in discrete geometry David de Laat (TU Delft) Joint work with Frank Vallentin (Universit¨at zu K¨oln) Applications of Real Algebraic Geometry

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
119Graph theory / Planar graphs / Graph operations / Graph minor / Pathwidth / Treewidth / Line graph / Outerplanar graph / Forbidden graph characterization / Homeomorphism / Intersection graph / RobertsonSeymour theorem

Graph minors, decompositions and algorithms (Lecture notes) Jiˇr´ı Fiala Department of Applied Mathematics, Charles University, Prague

Add to Reading List

Source URL: kam.mff.cuni.cz

Language: English - Date: 2014-06-02 07:40:12
120Planar graphs / Duality / Differential geometry of surfaces / Circle packing theorem / Polyhedral graph / Lattice graph / Line graph / Upward planar drawing / 1-planar graph

43 Documenta Math. Planar Graphs as Minimal Resolutions of Trivariate Monomial Ideals

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2002-05-18 12:43:15
UPDATE